Bag Context Shape Grammar Implementation: From Theory to Useable Software

Spatial grammar implementation: From theory to useable software

Currently available computer-aided design tools provide strong support for the later stages of product development processes where the structure and shape of the design have been fixed. Support for earlier stages of product development, when both the structure and shape of the design are still fluid, demands conceptual design tools that support designers’ ways of thinking and working, and enhan...

Power, Process and Context in Theory Based Evaluation of Policy Implementation: A Response to Recent Commentaries

Modeling and Building Reliable, Re-Useable Software

Agile Software practices place great emphasis on coding, yet coding is time-consuming, difficult, and the source of many errors. The paper describes a way in which the specification and implementation processes can be unified, and much coding avoided as regards the behavioural aspects of the software. It shares much in common with Agile Methods, yet permits a significant degree of modeling to t...

Shape Semantics from Shape Context

3D models play an important role in many industrial applications. Therefore semantic processing for the purposes of comparing, cataloging and archiving shapes is a major concern. Most previous work considers comparisons based on the object’s overall geometry or in a reference frame which is computed from the object’s geometry alone, disregarding its context. There are also approaches which prop...

Bag Context Tree Grammars

Bag context is a device for regulated rewriting in tree and string grammars. It represents context that is not part of the developing tree or string, but evolves on its own during a derivation. Motivation for investigating bag context tree languages is provided by showing that the class of bag context tree languages is the closure of the class of random context tree languages under linear top-d...